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(54) ON-VEHICLE MAP DATA BASE SYSTEM 

(57)Abstract: 

PURPOSE: To execute displaying of road maps, map matching, 
etc., with a small data quantity. 

CONSTITUTION: The vehicle position is detected by using a 
present place detector 1 and the destination is set by using an 
input device 3 of the map data base system equipped with a 
map data base device 8 which stores the data for map display 
and data for route searching. Next, the start point and end point 
of route searching are respectively set in the vehicle position 
and the periphery of the destination in accordance with the data 
for map display. A plurality of candidates for a recommended 
route are selected by searching the route near the start point 
and the end point by using the data for route searching of a 
level 2. Next, the route searching between the candidates of the 
recommended route is executed by using the data for route 
searching of a level 4 and the recommended route is calculated. 
The result thereof is stored as recommended route data. Next, 
the road maps on the peripheries of the recommended route are 
plotted and thereafter, the recommended route data is 
converted into data for route display and the recommended 
route is plotted. 
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* NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]In a mounted lot figure database device which even either is used at least among a road map 
display to a display, map matching, and path planning, and stores information about a road class and road 
geometry at least, Have link string data about a link train which one or more links which are the 
minimum unit expressing road geometry followed, and said link string data, A mounted lot figure database 
device characterized by providing every one of said the node information corresponding to an adjoining 
link including node information about a node which is a node of each link which constitutes said link 
train. 

[Claim 2]A mounted lot figure database device, wherein a road class makes the same road range said 
one link train at least about each road which classifies a road map for every prescribed range, and is 
included in each classified field in the mounted lot figure database device according to claim 1 . 
[Claim 3]A mounted lot figure database device making into said one link train a road range with same 
and road class and same road classification element that contains a route number, a pons, a tunnel, and 
elevated at least in the mounted lot figure database device according to claim 2. 

[Claim 4]In a mounted lot figure database device of a statement, in any 1 paragraph of claims 1-3, said 
link string data, A mounted lot figure database device, wherein it is carrying out data arrangement of 
said node information according to connection order of each link which constitutes said link train and 
said node information has the link number information for identifying a link connected to a node. 
[Claim 5]A mounted lot figure database device, wherein said node information has the offset information 
said other node information about the same node indicates it to be where [ of said link string data ] data 
arrangement is carried out in a mounted lot figure database device given in any 1 paragraph of claims 1- 
4. 

[Claim 6]A mounted lot figure database device when node information besides the above about the same 
node does not exist in the mounted lot figure database device according to claim 5, wherein data 
arrangement of the specific value is carried out at said offset information. 

[Claim 7]A mounted lot figure database device, wherein said node information has the traffic restriction 
information on a link connected to a node in a mounted lot figure database device given in any 1 
paragraph of claims 1-6. 

[Claim 8]A mounted lot figure database device, wherein said node information contains either in any 1 
paragraph of claims 1-7 at least among width-of-street information and lane number information in a 
mounted lot figure database device of a statement. 

[Claim 9]A mounted lot figure database device, wherein said node information has the information which 
shows a head position of said node information of others by which data arrangement is carried out just 
before in a mounted lot figure database device given in any 1 paragraph of claims 1-8. 
[Claim 10]A mounted lot figure database device, wherein said link string data has the information which 
shows altitude of each link which constitutes said link train in a mounted lot figure database device 
given in any 1 paragraph of claims 1-9. 

[Claim 1 1]A mounted lot figure database device, wherein it summarizes information which shows said 
altitude by each link which constitutes said link train and it is added to the tail end of said link string 
data in the mounted lot figure database device according to claim 10. 

[Claim 12]In a mounted lot figure database device given in any 1 paragraph of claims 1-1 1, A mounted 
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lot figure database device provided with connection data which comprises node information of an 
adjacent node which is used for a path planning operation, and is provided for every node inside said link 
train, and is connected to node information of a self-node, and this self-node. 

[Claim 13]A mounted lot figure database device, wherein data arrangement of each node information 
inside said connection data is carried out in the mounted lot figure database device according to claim 
12 according to connection order of each link which constitutes said link train so that a node number of 
said self-node can be grasped. 

[Claim 14] A mounted lot figure database device, wherein said connection data comprises a kind of 
adjacent node connected to said self-node, and link information until it results in an adjacent node in 
the mounted lot figure database device according to claim 13. 

[Claim 15]The mounted lot figure database device comprising according to claim 14: 

Link number information for said link information to identify a link. 

Link cost and traffic restriction information until it results in an adjacent node. 

[Claim 16]In a mounted lot figure database device of a statement, in any 1 paragraph of claims 1-15, 
said link string data, A mounted lot figure database device, wherein it is independently provided 
corresponding to a road map of several different rates of a map scale, respectively and said link string 
data provided independently manages the same link with a common link number. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention is carried in the navigation device for mount, etc., and relates to 
the mounted lot figure database device used for the operation of a road map display, map matching, and 
a recommendation route, etc. 
[0002] 

[Description of the Prior Art]The navigation device for mount which has a function which displays the 
road map around a vehicle position, the function to perform map matching and to detect a vehicle 
position correctly, the function to calculate the recommendation route from an origin to the destination, 
etc. is known. The navigation device for mount of these former stored independently the data for a road 
map display, the data for map matching, and the data for route search in the recording medium, 
respectively, in order to maintain compatibility with the existing software and to gather processing 
speed. 

[0003] For this reason, even when a lot of storage capacity is needed and CD-ROM is used as a 
recording medium, it is becoming difficult to store the road map data of the Japan whole country to one 
CD-ROM. However, if it divides into two or more CD-ROMs and data is stored, CD-ROM will have to be 
replaced while in use and operativity will fall. On the other hand, if the CD-ROM device of the 
autochanger method which carries out switching operation of two or more CD-ROMs automatically is 
used, the rise of product cost will be caused. 
[0004] 

[Problem(s) to be Solved by the Invention] Drawing 23 is a figure showing the data control method of the 
road map data in the conventional device. Like a graphic display, conventionally, data was managed for 
every link which is the minimum unit required to express road geometry, and it had the node information 
of link both ends for every link. Even if it was the same node, the separate node number was attached 
and managed for every link, and the information (it is hereafter called the same node information) which 
shows that the adjacent node of an adjacent link is the same node was established independently. For 
example, in the case of drawing 23 , the node N1b of the link L1 and the node N2a of the link L2 had 
provided the information C12 and C21 grade which show a mutually equal thing. 
[0005]On the other hand, drawing 24 is a figure showing near the crossing where two or more roads 
cross. In the case of drawing 24 , conventionally, as shown in drawing 25 , each road was considered as 
another link bordering on the crossing, respectively, and the separate node was assigned to the crossing 
for every road. The same node information that shows that the node NOa, NOb, NOc, NOd, and NOe are 
the same nodes was established independently. 

[0006]Since the same node information mentioned above is established for every connected part of a 
link, it attains to most number in the whole road map. Therefore, at least the same node information 
needed remarkable data volume, and it had become a cause which increases the storage capacity of 
recording media, such as CD-ROM. 

[0007]The purpose of this invention is to provide the mounted lot figure database device which can 
perform a road map display, map matching, and a path finding device with small data volume. 
[0008] 

[Means for Solving the Problem]When it matches with drawing 1 in which an example is shown and this 



http://www4.ipdl. inpit.gojp/cgi-bin/tran_web_cgi_ejje?atw_u=http%3A%2F%2Fwww4.ipdl.inpit.g... 08/02/' 



• JP,08-292716,A [DETAILED DESCRIPTION] 



2/8 



invention is explained, this invention, Even either is used at least among a road map display to the 
display 6, map matching, and path planning, It is applied to a mounted lot figure database device which 
stores information about a road class and road geometry at least, It has link string data about a link train 
which one or more links which are the minimum unit expressing road geometry followed, The above- 
mentioned purpose is attained by constituting link string data so that node information about a node 
which is a node of each link which constitutes a link train may be included, and establishing node 
information one [ at a time ] corresponding to an adjoining link. The invention according to claim 2 
makes a road range with road class same at least one link train in the mounted lot figure database 
device according to claim 1 about each road which classifies a road map for every prescribed range, and 
is included in each classified field. The invention according to claim 3 makes a road range with same and 
road class and same road classification element that contains a route number, a pons, a tunnel, and 
elevated at least one link train in the mounted lot figure database device according to claim 2. In a 
mounted lot figure database device given in any 1 paragraph of claims 1-3 the invention according to 
claim 4, Link string data is constituted so that data arrangement of the node information may be carried 
out according to connection order of each link which constitutes a link train, and link number information 
for identifying a link connected to a node is provided in an inside of node information. The invention 
according to claim 5 provides offset information which shows where [ of link string data ] data 
arrangement of other node information about the same node is carried out in an inside of node 
information in a mounted lot figure database device given in any 1 paragraph of claims 1-4. In the 
mounted lot figure database device according to claim 5, the invention according to claim 6 carries out 
data arrangement of the value specific to offset information, when other node information about the 
same node does not exist. The invention according to claim 7 provides traffic restriction information on 
a link connected to a node in an inside of node information in a mounted lot figure database device given 
in any 1 paragraph of claims 1-6. The invention according to claim 8 provides either in an inside of node 
information at least among width-of-street information and lane number information in a mounted lot 
figure database device given in any 1 paragraph of claims 1-7. The invention according to claim 9 
provides information which shows a head position of other node information by which data arrangement 
is carried out just before in an inside of node information in a mounted lot figure database device given 
in any 1 paragraph of claims 1-8. The invention according to claim 10 establishes information which 
shows altitude of each link which constitutes a link train into link string data in a mounted lot figure 
database device given in any 1 paragraph of claims 1-9. The invention according to claim 1 1 adds 
collectively information which shows altitude of each link which constitutes a link train to the tail end of 
link string data in the mounted lot figure database device according to claim 10. In a mounted lot figure 
database device given in any 1 paragraph of claims 1-1 1 the invention according to claim 12, It is used 
for a path planning operation, and is provided for every node inside a link train, and has connection data 
which comprises node information of an adjacent node connected to node information of a self-node, 
and this self-node. In the mounted lot figure database device according to claim 1 2, the invention 
according to claim 1 3 carries out data arrangement of each node information inside connection data 
according to connection order of each link which constitutes a link train so that a node number of a 
self-node can be grasped. The invention according to claim 14 constitutes connection data from a kind 
of adjacent node connected to a self-node, and link information until it results in an adjacent node in the 
mounted lot figure database device according to claim 13. The invention according to claim 15 
establishes link number information for identifying a link, and link cost and traffic restriction information 
until it results in an adjacent node into link information in the mounted lot figure database device 
according to claim 14. In a mounted lot figure database device given in any 1 paragraph of claims 1-15 
the invention according to claim 16, Corresponding to a road map of several different rates of a map 
scale, link string data is provided independently, respectively, and each link train data is constituted so 
that it may manage with a link number common about the same link. 
[0009] 

[Function]In the invention according to claim 1, link string data is provided for every link train which one 
or more links which are the minimum unit expressing road geometry followed. Link string data includes 
the node information about the node which is a node of each link which constitutes a link train. 
Reduction of the number of node information is aimed at by providing every one of the node information 
of this corresponding to an adjoining link. In the invention according to claim 2, a road class makes the 



http://www4.ipdl.inpit.go.jp/cgi-bin/tr^ 08/02A 



' JP,08-292716,A [DETAILED DESCRIPTION] 



3/8 ^— v 



same road range one link train at least about each road included in each classified field, i.e., a mesh 
region. In the invention according to claim 3, road classification elements, such as a route number and a 
pons, make the same road range one link train identically [ a road class ]. That is, let the minimum unit 
by which road geometry is characterized be a link train. When link string data Is read sequentially from a 
start address, it enables it to grasp road geometry easily by the invention according to claim 4 by 
carrying out data arrangement of the node information according to the connection order of each link 
which constitutes a link train, and providing link number information in the inside of node information. In 
the invention according to claim 5, the offset information which shows the place where other node 
information about the same node is arranged is included in node information. In the invention according 
to claim 6, when data arrangement of the value specific to offset information is carried out, it is judged 
as that in which other node information about the same node does not exist. In the invention according 
to claim 7, the traffic restriction information on the link connected to a node is included in node 
information. In the invention according to claim 8, either is included in node information at least among 
width-of-street information and lane number information. When link string data is read from the tail end, 
it does not leak and enables it to read each node information in the invention according to claim 9 by 
including the information which shows the head position of other node information by which data 
arrangement is carried out just before in node information. In the invention according to claim 10, the 
information which shows the altitude of each link which constitutes a link train is included in link string 
data. In the invention according to claim 11, the height information of each link which constitutes a link 
train is collectively added to the tail end of link string data. In the invention according to claim 12, it is 
provided for every node inside a link train, the connection data which comprises node information of a 
self-node and node information of the adjacent node connected to a self-node is provided, and a path 
planning operation is performed using this connection data. In the invention according to claim 13, data 
arrangement of each node information inside connection data is carried out according to the connection 
order of each link which constitutes a link train. Even if it does not include the node number of a self- 
node in node information, it enables it to grasp the node number of a self-node by this. In the invention 
according to claim 14, connection data is constituted only from link cost and traffic restriction 
information until it results in the kind of adjacent node connected to a self-node, and an adjacent node, 
and as the information about road geometry is not included in connection data, it aims at reduction of 
data volume. In the invention according to claim 15, the link number information for identifying a link, and 
link cost and traffic restriction information until it results in an adjacent node are included in link 
information. By the invention according to claim 16, corresponding to the road map of several different 
rates of a map scale, link string data is provided independently, respectively, and each link train data 
manages the same link with a common link number. 

[0010]In the means for solving the aforementioned problem explaining the composition of this invention, 
and the paragraph of the operation, in order to make this invention intelligible, the figure of the example 
was used, but thereby, this invention is not limited to an example. 
[0011] 

[Example] Drawing 1 is a block diagram of one example of the path finding device for mount which has a 
mounted lot figure database device of this invention inside. In drawing 1 , 1 is a its present location 
sensing device which detects the present location of vehicles, for example, comprises the GPS sensor 
etc. which detect the GPS signal from a speed sensor or a GPS (Global Positioning System) satellite 
which detects the azimuth sensor which detects the advancing azimuth of vehicles, and the vehicle 
speed. 

[001 2]2 is a control circuit which controls the whole device, and comprises a microprocessor and its 
peripheral circuit. DRAM which stores the input device into which 3 inputs the destination of vehicles, 
etc., the vehicle position information from which 4 was detected by the its present location sensing 
device 1 , etc., 5 is an image memory which stores the image data for displaying on the display 6, and the 
image data stored in the image memory 5 is read suitably, and is displayed on the display 6. 7 is SRAM 
which stores node information, link information, etc. on the recommendation route which the control 
circuit 2 calculated. 

[001 3]8 is a map database device which stores various data for performing a road map display, path 
planning, map matching, etc. 

For example, it comprises a CD-ROM device, a magnetic recording medium, etc. 
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The data for route search in which the data for map displays which comprises the information about 
road geometry or a road class, etc., and road geometry comprise the turning point information which is 
not directly related, crossing information, etc. is stored in the map database device 8. When the data for 
map displays mainly displays a road map on the display 6, it is used, and when the data for route search 
mainly calculates a recommended route, it is used. 

[0014]Each of data for map displays and data for route search is divided in several data in which 
representative fractions differ, and the data of each representative fraction is called the data of the 
level n (n is 1-5) in this example. Below, the example for performing path planning using the map display 
data and the data for route search of the level 2 and the level 4 is explained among the levels of these 
plurality. It shall become a small scale, so that a road map with the most detailed level 1 is shown and a 
level goes up. In this example, the link number and the node number are carried out in common on each 
level, and, thereby, matching of the data in a different level is made easy. 

[001 5] Drawing 2 and 3 are flow charts which show the outline of the main process which the control 
circuit 2 performs. In Step S1 of drawing 2 , a vehicle position is detected using the its present location 
sensing device 1. The destination inputted by the input device 3 is read in Step S2. In Step S3, the 
starting point and the end point of path planning are set up on the possible road of path planning based 
on the data for map displays stored in the map database device 8. 

[0016]In step S4, the path planning near the starting point of path planning is performed using the data 
for route search of the level 2. And multiple selection of the candidate of the recommendation route in 
near the starting point is made. In Step S5, the path planning near the end point of path planning is 
performed using the data for route search of the level 2. And multiple selection of the candidate of the 
recommendation route in near an end point is made. 

[0017]In Step S6, path planning is performed using the data for route search of the level 4 about the 
course between the candidates of step S4 and the recommendation route selected by S5, and the 
recommendation route from the starting point to an end point is calculated. 

[0018]Thus, the reason for using the data for route search of a different level the starting point and 
near an end point, and near the middle of the starting point and an end point, It is because data volume 
is huge, so the calculation time which path planning takes will become long if path planning is performed 
using the data for route search of the level 2 about all the courses. In Step S7, it memorizes to SRAM7 
by using as recommendation route data the information about the recommendation route calculated at 
Step S6. 

[001 9] Drawing 4 is a figure showing the outline of the data configuration of recommendation route data. 
The node information and link information on a recommendation route classify into recommendation 
route data per mesh region, and are stored in it. Each field where it was classified when a mesh region 
classified a road map for every prescribed range is said. 

[0020]As shown in drawing 4 , recommendation route data comprises a mesh code, a node number, node 
position information, a number of link classification, link position information, ferry information, and 
tunnel information. Among these, the number which identifies a mesh region is stored in a mesh code, 
the node number which exists in a mesh region is stored in a node number, and as details are shown in 
drawing 5 (a), a node number, a position coordinate, etc. of each node in a mesh region are stored in 
node position information. The number of link classification which exists in a mesh region is stored in the 
number of link classification, and as details are shown in drawing 5 (b), link classification, a link number, 
etc. of each link in a mesh region are stored in link position information. 

[0021]Recommendation route data is created for every level, in the case of this example, the 
recommendation route data of the level 2 is created about the starting point and near an end point, and 
the recommendation route data of the level 4 is created about the middle of the starting point and an 
end point. [ on a recommendation route ] 

[0022]It progresses that processing of Step S7 of drawing 2 is completed to Step S8 of drawing 3 , the 
background map drawing process which shows drawing 6 details is performed, and the data about the 
road map of the recommendation route circumference for displaying on the display 6 is drawn to the 
image memory 5 (storing). First, in Step S1 1 of drawing 6 , the data for map displays around a vehicle 
position is read from the map database device 8. Next, in Step S12, some read data for map displays is 
drawn to the image memory 5 (storing). 

[0023]After processing of Step S12 of drawing 6 is completed, it progresses to step S9 of drawing 3, 
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and data required to display the recommendation route calculated at Step S3 is drawn in piles to the 
image memory 5 (storing). The details of recommendation route drawing processing of this step S9 are 
mentioned later. The data stored in the image memory 5 is read, and a recommendation route and the 
road map of the circumference of it are expressed to the display 6 as Step S10. 

[0024] Drawing 7 is a detail flowchart of recommendation route drawing processing of step S9 of drawing 
3. In Step S51 of drawing 7 , the display rectangle of a recommendation route is set up according to the 
road map range displayed on the display 6. In Step S52, it is judged whether the display rectangle of a 
recommendation route is included in the range which performed path planning using the data for route 
search of the level 4. If a judgment is denied, it will progress to Step S53, and the recommendation route 
data of the level 2 stored in SRAM7 is changed into the data for a route display of the level 2. 
[0025] Drawing 8 (a) is a figure showing the data configuration of the data for a route display/Like a 
graphic display, the data for a route display comprises point link information a mesh code, the number of 
link classification, position information wordsize, ferry information wordsize, position information, ferry 
information, a course section attribute, and always. Among these, as details are shown in drawing 8 ( b), 
link classification, the number of links, and a link number are stored in position information for every link, 
and the position coordinate of ferry ****** in a mesh region, etc. are stored in ferry information. The 
link information around a vehicle position and the destination is always stored in point link information. 
[0026]On the other hand, if the judgment of Step S52 of drawing 7 is affirmed, it will progress to Step 
S54, and the recommendation route data of the level 4 stored in SRAM7 is changed into the 
recommendation route data of the level 2. The recommendation route data of the level 2 is changed into 
the data for a route display of the level 2 in Step S55. 

[0027]It progresses that processing of Step S53 or S55 of drawing 7 is completed to Step S56, and it is 
judged any of (1/10,000 or 1/20,000), or (1/40,000 or 1/80,000) the display contraction scales of a road 
map are. If it is (1/10,000 or 1/20,000), it will progress to Step S57 and a recommendation route will be 
drawn in piles to the image memory 5 based on the road class and link number of the data for a route 
display, and the data for map displays of level 1. 

[0028]On the other hand, if judged with (1/40,000 or 1/80,000) by Step S56, it will progress to Step S58 
and a recommendation route will be drawn in piles to the image memory 5 based on the road class and 
link number of the data for a route display, and the data for map displays of the level 2. 
[0029]Next, the data configuration of the data for map displays stored in the map database device 8 and 
the data for route search is explained in full detail. 

[0030][1] The data for map displays of outline this example of the data (1) link string data for map 
displays has managed data for every mesh region which classified the road map for every prescribed 
range. 

Let each road which exists in a mesh region be a respectively separate link train. 

For example, as shown in drawing 9 , when two roads cross in one mesh region, let each road be a 

respectively separate link train. And a road class makes the same range the unit of a link, and a number 

(it is hereafter called a link number) peculiar to each link is given and distinguished. 

[0031 ]In this example, when there is a structure characteristic on a road like a pons or a tunnel, the 

road before and behind that is considered as another link. For example, as shown in drawing 10 , when a 

pons and a tunnel are on the national highway No. 246, let a pons and this side of a tunnel, a pons and 

the section of a tunnel, a pons, and the point of a tunnel be respectively separate link trains. Thus, the 

pons on a road map, a tunnel, etc. can be easily searched now with making that order into a separate 

link train bordering on the characteristic structure on a road. 

[0032](2) The link string data which described the variety of information about a link train is provided in 
the data for data configuration map displays of the link string data for every link train. For example, the 
link string data of the link train shown by the thick line of drawing 1 1 becomes like drawing 1 2 . Like a 
graphic display, link string data comprises the interpolation point information about the node information 
about a node (black dot point of drawing 1 1 ) and the interpolation point (white round head of dra wi ng 1 1) 
on a link train. Node information has a link number of the link connected to the position coordinates X 
and Y of a node, and a node, and interpolation point information has the position coordinates X and Y of 
an interpolation point. Data arrangement of these node information and the interpolation point 
information is carried out at the connection order of the link. For this reason, road geometry, a road 
class, etc. of the whole link train are detectable by reading link string data sequentially from a start 
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address. 

[0033]Thus, in this example, since data is managed by making a link train into a unit, the total capacity 
of data can be reduced compared with the case where data is managed by making a link into a unit like 
before. 

[0034](3) The data configuration of the data for map displays corresponding to the same node offset 
drawing 13 becomes like drawing 1 4 . Like a graphic display, link string data a on a national highway, link 
string data b on a prefectural road, and link string data c on a local street are collected, respectively, 
and data arrangement is carried out. About the crossing NO, separate node information is attached and 
managed for every link train data. The node information of these crossings NO has a data item of the 
same node offset, respectively, and the address value which shows the data locating position of other 
node information about the crossing NO is stored in this same node offset. 

[0035] For example, the address value which shows the node information of link string data b is stored in 
the same node offset of link string data a, Similarly the address value which shows the node information 
of link string data c is stored in the same node offset of link string data b, and the address value which 
shows the node information of link string data a is stored in the same node offset of link string data c. 
[0036]On the other hand, since no nodes other than crossing NO of drawing 1 3 intersect other roads, 
the specific value which shows that other nodes about the same node do not exist, for example, FFFFh, 
is stored in the same node offset inside the node information of these nodes. 

[0037]Thus, even when two or more node information exists to the same node by establishing the same 
node offset, the correspondence relation of each node information can be grasped easily. In the 
conventional device, since this example is sufficient to having needed five nodes corresponding to the 
crossing NO at three as shown in drawing 1 3 as shown in drawing 25 , data volume is reducible. 
[0038](4) The data length of each data which constitutes traffic restriction information, width-of-street 
information, and lane number information-link string data is 16 bits (2 bytes = 1 word), a node, the 
position coordinate of an interpolation point, etc. are stored in 1 1 bits of low ranks of these each data, 
and various kinds of attribution information is stored in top 5 bits. Drawing 15 is a figure showing the 
example which stores Y position coordinate in 1 1 bits of low ranks, and stores traffic restriction 
information, width-of-street information, and lane number information in top 5 bits. The information on 
either ** of drawing 1 5 - ** is chosen by the combination of top 5-bit bit. 

[0039]Thus, since width-of-street information and traffic restriction information were stored using the 
blank bit of 2 byte data for storing the position coordinate of a node, etc., width-of-street information, 
traffic restriction information, etc. can be added to link string data, without increasing data volume. 
[0040](5) According to the order of a just before actually connected to the link string data as the offset 
information above-mentioned was carried out, data arrangement of node information or the interpolation 
point information is carried out. For this reason, if link string data is read sequentially from a head, the 
road geometry from a head position can be grasped correctly. 

[0041] On the other hand, it may be necessary to read link string data from the tail end depending on the 
case, and to grasp the road geometry from the tail end. In this case, after reading node information and 
interpolation point information, it is necessary to detect header positions, such as node information by 
which data arrangement is carried out just before that. For example, considering the case where the link 
string data of the road shown by the thick line of drawing 1 1 is read from the tail end, as an arrow shows 
to drawing 16 , After reading the node information of the node N3, it is necessary to detect the header 
position of the interpolation point information by which data arrangement is carried out, and to read 
interpolation point information from this header position just before that. However, the data volume of 
node information or interpolation point information changes with a node or interpolation points so that it 
may explain below, and it cannot determine uniformly the header position of node information or 
interpolation point information. 

[0042] Drawing 17 is a figure showing the kind of data volume of node information or interpolation point 
information, When, as for drawin g 17 (a), node information etc. comprise 2 words of X and Y position 
coordinate, Drawing 1 7 (b) shows the case where drawing 1 7 (d) comprises 5 words which applied the 
link number to drawing 1 7 (c), respectively, when it comprises 4 words by which drawing 1 7 (c) added 
derivation offset information to drawing 1 7 (b) when it comprised 3 words which added the same node 
offset to drawing 1 7 (a). 

[0043]As shown in drawing 1 7 , since the data volume of node information or interpolation point 
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information changes with cases, it has added beforehand the information which shows the header 
position of node information or interpolation point information to the link string data by this example. 
[0044] Drawing 18 is a figure showing the example which stores an X position coordinate in 1 1 bits of low 
ranks of 2 byte data which constitute link string data, and stores the information which shows header 
positions, such as each node information, to top 2 bits. The information which shows what word it is 
besides to header positions, such as each node information, at 2 bits is stored. 

[0045]Thus, in this example, since the information which shows header positions, such as the last node 
information, is added to link string data, even when reading link string data to an opposite direction, it 
cannot leak and all the node information can be read. 

[0046](6) In displaying a height information road map in three dimensions, the data about the difference 
in elevation is needed about two or more points on a road map. So, in this example, the height 
information of each link which constitutes a link train is collectively added to the tail end of link string 
data. Drawing 19 shows the example for which the link string data which has height information, and link 
string data without height information are intermingled. 

[0047]Thus, a road map can be displayed now in three dimensions by adding height information to link 
string data. What is necessary is just to read the data of a just before [ height information ] like [ in the 
case of what is necessary being to read height information, only when required, and displaying the usual 
planimetric map ], when height information is unnecessary in order to summarize height information to 
the tail end of link string data and to add it. 

[0048] [2] Data drawing 20 f or route search is a figure showing the data configuration of the data for 
route search. The node information which shows connecting relation with other nodes to every [ of the 
link which is the minimum unit expressing a road ] node (node) like a graphic display is stored in the data 
for route search. Each node information consists of self-node information and adjacent node 
information, respectively, and the position coordinate of the node is stored in self-node information. On 
the other hand, the adjacent node number, the link number and the link cost of a link, and the traffic 
restriction information on a link on from a self-node to an adjacent node are stored in adjacent node 
information like a graphic display. Each node information is stored in the connection order of a link. 
It enables it to grasp the node number of a self-node by the turn stored. 

For this reason, even if it does not store the node number of a self-node as self-node information, the 
node number of a self-node can be grasped, and memory space can be reduced. 

[0049]As shown in drawing 20 , the data for route search of this example holds only the initial entry of a 
link. 

The information about road geometry is not held. 

Drawing 21 is a figure showing the relation between the data for a route display used in order to display 
a recommendation route, and the data for route search. As shown in drawing 21 , only the minimum 
information, including a link number etc., is stored in the data for route search about the course which 
connects a self-node and the adjacent node N1. On the other hand, road-shape-data K corresponding 
to a link number is stored in the data for a route display of the same administered level. The road shape 
data K1-K3 corresponding to a link number is stored in the data for a route display of a low-ranking 
level. 

[0050]On the other hand, the data for route search of the conventional device held the address offset 
information to the data for a route display, as shown in drawing 22 . For example, about the course which 
connects a self-node and the adjacent node N1, the address offset information 01 to the data for a 
route display of the same administered level and the address offset information 02 to the data for a 
route display of a low-ranking level were held. For this reason, there was a problem that the data volume 
of the data for route search became large. 

[0051]Thus, the data for a route display of this example, In order to make the link number in the data for 
route search into a key and to detect road geometry, It is not necessary to equip the inside of the data 
for route search with the address offset information of the data for a route display, and to have road 
data only for route table Shimesu, and data volume of the data for route search can be lessened 
compared with the conventional data for route search. 
[0052] 

[Effect of the Invention]According to this invention, as explained to details above, since it established 
node information one [ at a time ] corresponding to the link which adjoins the inside of link string data, 
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the number of node information can be reduced compared with the former, and the total capacity of a 
map data base can be reduced. According to the invention according to claim 2, in order that a road 
class may make the same range one link train at least about each road included in each classified field, 
it becomes easy to perform changing a display style, for example for every road class etc. According to 
the invention according to claim 3, in order that road classification elements, such as a pons and a 
tunnel, may make the same road range one link train identically [ a road class ], it becomes easy to 
search the pons on a road map, a tunnel, etc. Since according to the invention according to claim 4 what 
carried out data arrangement of the node information according to the connection order of each link 
which constitutes a link train was used as the link string data and link number information was provided 
in the inside of each node information, By reading link string data sequentially from a start address, the 
road geometry of a link train can be grasped in detail. According to the invention according to claim 5, in 
order to add the offset information which shows where [ of the link string data ] other node information 
about the same node is arranged to node information, even if there is two or more node information 
about the same node, those correspondence relations can be grasped easily. Therefore, the road 
geometry of the point etc. where two or more roads cross can be displayed correctly. According to the 
invention according to claim 6, since the value specific as offset information was arranged when other 
node information about the same node did not exist, it is simply detectable whether there are other 
nodes about the same node. According to the invention according to claim 7, since the traffic restriction 
information on the link connected to a node is included in node information, traffic restriction 
information is considered and each link can be displayed. Thereby, it can use now not only for a road 
display but for map matching. According to the invention according to claim 8, since width-of-street 
information and lane number information were established as node information, when displaying a road, 
the width of street and a lane number can also be displayed collectively. Thereby, it can use now not 
only for a road display but for map matching. According to the invention according to claim 9, since the 
information which shows the head position of other node information by which data arrangement is 
carried out just before is included in node information, even when reading link string data from the tail 
end, it does not leak and all the node information can be read. Thereby, it can use now not only for a 
road display but for map matching. According to the invention according to claim 10, since the 
information which shows the altitude of each link which constitutes a link train is included in link string 
data, a road map can be displayed in three dimensions. Thereby, the accuracy of map matching can be 
raised. According to the invention according to claim 1 1, in order to add collectively the height 
information of each link which constitutes a link train to the tail end of link string data, what is 
necessary is just to read even the data in front of height information, when displaying a planimetric map, 
and data read is not restricted by height information. According to the invention according to claim 12, 
since the information about road geometry is unnecessary and it provides the connection data which 
comprises node information of the adjacent node connected to the node information of a self-node, and 
a self-node in a path planning operation, it can carry out a path planning operation to a path planning 
operation efficiently. Data volume is reducible. According to the invention according to claim 1 3, in order 
to carry out [ connection order / of each link which constitutes a link train ] data arrangement of each 
node information inside connection data, even if it does not include the node number of a self-node as a 
part of node information of a self-node, the node number of a self-node can be detected easily. 
According to the invention according to claim 14, since connection data is constituted only from link 
information until it results in the kind of adjacent node, and an adjacent node and the information about 
road geometry is not included, the data volume of connection data is reducible. According to the 
invention according to claim 15, since link number information, link cost, and traffic restriction 
information are included in link information, path planning can be performed, taking link cost and traffic 
restriction information into consideration. According to the invention according to claim 16, 
corresponding to the road map of several different rates of a map scale, link string data is provided 
independently, respectively, and by each link train data, in order to manage the same link with a common 
link number, the correspondence relation between the link string data in which the rates of a map scale 
differ becomes intelligible. 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing l] It is a block diagram of one example of the path finding device for mount. 

[Drawing 2] The flow chart which shows the outline of the main process which a control circuit performs. 

[Drawing 3] The flow chart following drawing 2 . 

[Drawing 4] The figure showing the outline of the data configuration of recommendation route data. 
[Drawing 5]T he detail view of the data configuration of node position information and link position 
information. 

[Drawing 6] The detail flowchart of the background map drawing process of Step S8 of drawing 3 . 
[ Drawing 7] The detail flowchart of recommendation route drawing processing of step S9 of drawing 3 . 
[Dr aw ing 8] The figure showing the data configuration of the data for a route display. 
[Drawing 9]T he figure showing the example which two roads intersect in a mesh region. 
[Drawing 10] The figure explaining the unit of a link train. 

[Drawing 11] The figure showing the example of the road map which has two or more nodes and 
interpolation points. 

[Drawing 12] The figure showing the link string data of the thick line road of drawing 1 1 . 

[Drawing 13] The figure explaining the data control method of this example corresponding to the road 

map of drawing 24 . 

[Drawing 14]The figure showing the data configuration of the link string data corresponding to drawing 
13. 

[Drawing 1 5] The figure showing the traffic restriction information, width-of-street information, and lane 
number information which are added to link string data. 

[Drawing 1 6] The figure showing how to read in the case of reading link string data from the tail end. 
[Drawing 1 7]The figure showing the kind of data volume of node information or interpolation point 
information. 

[ Drawi ng 1 8]The figure showing offset information just before being added to link string data. 

[Dr awing 1 9] The figure showing the height information added to link string data. 

[Drawing 20] The figure showing the data configuration of the data for route search. 

[Drawing 21] The figure showing the relation between the data for route search in this example, and the 

data for a route display. 

[Drawing 22] The figure showing the relation between the conventional data for route search, and the 
data for a route display. 

[Drawing 23] The figure showing the data control method of the road map data in the conventional 
device. 

[Drawing 24] The figure showing near the crossing where two or more roads cross. 

[Drawing 25] The figure explaining making each road another link bordering on a crossing, respectively. 

[Description of Notations] 

1 Its present location sensing device 

2 Control circuit 

3 Input device 

4 DRAM 
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5 Image memory 

6 Display 

7 Map database device 

8 SRAM 
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tt htitc v ^?j\Yf-9\-m-<» v ^*a© y ^ 



3 

[00 0 1] 
[0 0 0 2] 

[0 00 3] r ©fcfc, ±m<Dum^Mi^^t U IB 

mm#thxcD-ROM^m^fzm^x-h s b*^s 
^m^mmf—? ^cd-romi m^m-r z mm 

L<ftoT§fc 0 bZZtiK »fc©CD-ROM{£# 

^#x^tm«^fc-r. mm^mTvxL^oo - 

h yi? -Y -tt(D C D - R O M.mW *m V > 5 t »£, 
[0 0 0 4] 

[3PJf^#F&LJ: 5 t-tZWkM] 02 3 «£&©$!*{£ 

s&S/hWS-efcs y ?b \z.*f-9 u-c*5 
<?, #y ^rticy ^^^©/-Kiifg&^o-a^ 
fc 0 ^-©/-k-?&oti>, 

t\ m-y~-v^mm&) zmicmix^tc, m*. 

tf, 02 3 <DWr&lZl% y ^ L 1 ©/- KN 1 b i: V 
2©/~KN2 a^SV^tC^LV^ i: Sr*-ftf# 
C 1 2, C2 l#£S:ttTVvfc 0 

[0005] 0 2 4tt, mwnomm^m-r^ 

M&ttftZ^-tmXhZo 02 4©#-a- N t£*«0 2 5 
XX\^fc 0 *fc, y-KNOa, N0b, NOc, NO 

d, no e^n-y-K^fc^^i^-t-pi-y-Ktf 
[0 0 0 6] ±j£U^-/-R1f$fttt, ])>?<Dmm 

mmzt\zmiib}iz>fctb, m.^mm^xm^'o © 
mz-R&o Ltctf^x, m-/-mmmx-bfrtey 

©T-*fiMSiU CD-ROMl$©|E»2Sft©iB 



(3) #M¥8-2 9 2 7 1 6 

4 

[0007] ^mm^nmt, ^^-^m.xm.mm 

[0 0 0 8] 

-3ttx*%m%mmi'Z>t, *mmi-±, s^«6^© 

y osk±mmvtzv>?mm-rz> y 
y ^^?ij^*^i-5#y^©^ 
m&xhz>; - w-M-r 5 / - Km fs^tf J: 5 y > 

ft?> 0 ff*«2{£fBii©3S§im, W*«i(-f2*o*« 

20 moiis&tov^ tt>M®mm&m-xhz> 

M®mm*-^OV>-lrWb1-Zh<DXhZ> 0 f»*«3 
^te«(D|§0Jft, ft^2^|5«(D**ffiffi07 s -^^ 

tm-xhzm.®im$:-^vy*mbT2>-b<DXfc 
z> a m^m4izmm<nmm\t, ft^i~3©v^tt^ 
i^^iE*c©*«fflflfi07 i -^-<-^^sfc*5v^-c, y 
^M£#/&-rs#y is?<Dmmm.\m^x;~- mm 
^x-^sa*-r2)i5ty v^^-^^«^u /- 
30 Kicgj^^tus y %mn-rz>tc&<D y ^^#-^-tt# 

mvmmit, imm 1 ~ 4 <d^-t tin* 1 «{ciE*feco#* 

fflJfi0r-^^-^^Slc*jv^t, R-^y-Ktp-r 
5f&»y - Kit *«s y ^#17*-* © i^-^iag 
Ztix^sfrZ^i-j-yty Mf^*/- Km#ort§p 

5 (CfB«©*«ffiJft07 ? >-^^-^gg^*5V^-C > n- 

<Dftmmvz>h<Dxhz> 0 M$;m8t£je&<D&mtt* 
m&m 1 ~ 7 ©v^-r ^> 1 3itcE«©*iwi«jH9*-^ 

^©•cfcSo ft*«9taa«©ii^a, w*^i~8© 

v^T, ii[wifcr-^IBB^tv5ftb©/-K1t«©^i 
50 g^*i-1f#Sr/-Kff#©rt?|5S'Ktt5 ; fe©t?fcSo 



5 

ft^JS l 0 \ctiM<D%mtt, ft#« l~9 ©ivf hfr l 

hZo m#mi 2 £fEgt©3PJfi N f**3Sl~l 1©1^ 

KWttf bin, S / - K© / - Kit* t ^ g / - 
K^SSft £ ft 5 Pg=y - R© y - Kfflf* fc T«^5 

iif-^Mistctfes. 1 3 

£ V y? ottRMfcfeo Tx-^@ag1-5 *> ©T-fc 3. 
Mf#E l 4 fcJE*t©38Wtt. ft&g l 3 l^iEm^*«ffl 

mm;~-v<Dfmk s p®y-K^55*-?©y ^tit 

#Sl 6fclfflft©38Wtt. Bt#9tl~l 5©Vvf*ta>l 
«(-IB«©*«fflifeH7 ^ -^-<-xgg^*3V^-C, Aft 

\zy y ra-©y ^^icov^-cfat*a 
>^ #-*§-(;: ±o-cwai-s J; 5 £#y 

£«$-f5%©-?fc3o 
[0 0 0 9] 

y ^^^-o^±ii^Lfc y y?mz 
frntmrftrrsG-y y? (Dmm&xbz; - hizm-t s 
icmjS ur-oTo^its r t x; - Kft*jR©B0J** 

-otoyytmt-t*. »*l3KBifc©«WTftt» it 

B»jfc#4fcflBfc©»!Pn?H\ y y9m&mjfrt&&y ^ 
-KflMlrt«fcyy^#»flMi^ttrtS^itfx y^? 



(4) #1^8-2 9 2 7 1 6 

6 

i$frx\^mm*7F-f*y*y v^nits-mm^ 

7 mflE*i©J5K-Ctt\ y - KfcSSKSftS V y? 

<D&mmm®%;- Kit s„ 8 tec* 

©3§9mi> atlMHlNMs ± U?*^mif #© 5 *>4>fc < 

y9n^-9*m%M>frhm^^tzM%\^ &/-k 

flHifcitftfc < K^fcH*5 i 5 ft*« l 0 fcfE 

«©*WT?tt, yy^m^mm-^yy^oyWM^m 
y v^ai?*-*^**. 1 1 icta«© 
mwx^ y y^m^mm-h^) ^^©iS$ft#«r* 
h^xyy^wf-9<ommmim-^ a m&mi 2 
^!E4fe©iSK-e«, y y>?mfonv>&/- K^fcMRit 

20 - k© / - Kit # t £ tus ^ *s 
it> w©^7 :f -^^fflv^-cM^^^*^f5„ 

yy?m*mm-z&vy?<Dmsm\vfc<iX7 ! 

-^BBg1-5 0 m^it), iy-K©/-K##Sr/ 
- Kffif*fc-&«>fc < T gy-K©/ - K#*Srftai 
t?t 5 J: 5 i-^-5o mm 1 4 ii|Ei4©l§P^-efi, i y 

4-e© y y? h*s J:t^mRMfflr #«rt-csat9*- 

30 ftV^J;5}-LT7 ^ -^*©ilMS^|g5o »^«15^|B 

Msttt, y ^fisij-rsfdfc© y y^^^m n 

SOftfR i y flMRfc^Jt) 5. l 6 [c|5«©IS 

znzhm* y y^Hf-? tr^it> # y 
*f4H-©y ^^^#a©y yf^x-tgrntZo 
[0010] ftfc\ jmmom&t:VLm'tz±isMm& 

40 ^HJ|M^|5g^§tv5%©-T?{iftV\ 
[0 0 11] 

?mxhz> 0 mu^^x, itt*w©3WE*fettHi-*- 

i-**ffi-fe^f-^*36*iftWi-5*a'fe^f-^G p s 

(Global Positioning System) #fi^)^©G P Sff 
tr^ffli-SGPS-fey-y-^fc^So 
[0012] 2 ttg«±#:^$!ll»1-5$!lMiaiS-efc 9 , 
50 W^B^n-fey^43J:W-t©fflaialKd»&fi!J5. 3 ft' 



7 

g 1 |C ± o T&W £ ^fc*Wffi«MR«*«aiW5 D R 
AM, 5H**§W6fc**1-»fc»0Wfc?'-* r fc# 

7 tt^jwHK 2 Ltcmm*- h ±0 / - m*** 

y y^ttf#*Sr«Htti-5SRAMT?*>5. 
[0 0 13] 8Wu itKJfeH**^ «»«**5J;V-rs' 

mf-fi^-xMxh*), Mx.fi c D-ROMif^ 

fc fl, itl&HJ^Hi&HHlc Hi" S If * ft fefife 5 «6 

[0 0 14] «!H**ffl9*-^*J:t5^-fftS* 
ffl5*-*f±vvf*i,t> x IIW£Mft5«ifc©7*-*£# 

n (nttW*.tfl~5) <D7*~? kW&o dftfett*© 

5M*mwirZo ft&\ u-<;vi^Mhmm^m^mm 

U u-</\stii±.fr 5 m if/jN^^ft 5 © i 1"5o 

[ 0 0 1 5 ] 0 2 , 3 fiMfPEWft 2 #fr 5* W v#LS© 
S^*t7a-ft-ht*fe5 0 02<£>:*7 1 $/:7 ,, S 1 

^^S3m *fe0T-^-xg 
[0 0 16] ^ry7'S4tlt 1"</P2<D/V~Y$£M 

[0 0 17] ^fy7'S6t*lt ^fy/S4, S5t? 

a** Ltcim^- h <Dmw<Dm<Dmm^^x w</v4 
o;v~vmim?~?zm^xm&%imzft^\ mi&m. 

[0 0 18] £©J;5lC % Wfc£#J:tm7jfttti!r^ 



(5) #W8-2 92 7 1 6 
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6 -CSIJjt LfcJiS**- h tiWRSrJftSI/i'- bx- 

* i LT S R AM 7 KUBAN"*. 
[0019] 04 ftffl&lr- Hf-^©f-^iM 

10 ffi0 SrFf £$5B fcK#rtLfc£*© $ *Wt# 
[0 0 2 0] 04 \z.7F-fi. 5 fc, *UtA— b 5*-* tt % 

auffc. v^umfim. ^^y-ft^i^h^/Hs 

StiNRfctt, 0 5 (a) ^PiasSr^-rJ; 5 fc, ^r>a 

§y ^WHHfcWMftSJu y^^^sit^cf^ 05 

[0 0 2 1] ft*5, h7*-^tt^/Vri{Jl^ 

fife^tv, **»W©ii^fcB: % it$|yw- h±ro|ij&£*5 
MMiMbm7&<D$mfc^X}*U'</V4<Dim^ 

[0022] 02(o^^y7 B s 7 <Dtimt)m7i m 5t0 

30 3©^y^S8KJt* % 0 6^f¥HB^-r : S ! f:a0JS 

Mmm*m7 s ~?<D--t$%m®.**v 5\mm mm) 

[0023] leoxry/s i 2 <o*aa^7i"5 b 
03(Dxt 1 5/7 p s 9^it^ **ry?s 3xm^fc.m 
40 ag/u— js Sr^-f 5 © i^^ftx- ^ §rW^ V 5 

Yffim®M<DMmfr^Xtt&T&1-5o xr-y?S 1 0 

u *^m6«^-h*5<tW(Djis©3issm0 

[00 24] 0 7 f40 3 CD^r y/S 9 oAStW- hJS 

5 i-cr±, *^se6fc«#$iisaiKtfi04£iafc-a-fe 

50 2 -efi, h V-<yw 4 <D/v— b ^ 



9 

a»«r*lfc*-5. Wfe&&fe£1n&bx?y7s 5 3 Kit 
[0 0 2 5] 08 (a) te/V-hS^ffix-*©^-* 

H#$L SI&KIBJRtt*5J:^il**y^fiMlTf«J«* 

^5. e©5*>, figtffgtai, 08 (b) \mm^ 10 

ttKA y flMlfctt, $Mtffl3 J: t>* g WjfiJia© y 

[0 0 2 6]-^ B7 0^fy7'S 5 2©W&5S#5£ 
^SiXfy^S 5 4{Cit^., SRAM7|C«HWSix 
"C V > 5 V^/V 4 ©ft^/V— h 7 s — 9 £ V^<n< 2 © jf ^/V 

©if h * Sr l^-^/V 2 ©A— b r — 9 20 

[0 0 2 7] !7©^fy^S 5 -3*fcttS 5 5 ©#lg 

R# (l/l^4fcttl/2^) fl\ (1/4 
j?*fcttl/8;ff) ©v^-ftb-CibS^tUJ&f*. (1 

[0 0 2 8] — IS, X^yZfS 5 6CJ:ot (1/435" 30 
*fcttl/85?) tXfj-^S 5 81Cil 

^ /V- h Suffix— * t W*A-2 ©ttB£3*JB5*-* 

5 [m^xmm-r^o 
[oo2 9] m^s mm : f~?'<-x$im8\zfcffi£ti 

mm^^xmm-r^ 
[0030] [ i ] vmwfrm?-? 

Di'?Ftb1r& 0 09;fcftf* 0 9}c*-f «fc5fc> 10©^ 

y*s~m®\*)x* 2*<Dm.m^mLx^z>m&w*, # 

[0 0 3 1] *HSSf!|-T?fi, fiS^f^/v^©* 

<Dm&zm^? t-tZo 01 o^*-t-j;5 50 



#^¥8-2 9 2 7 16 
10 

tc % Hit 2 4 6#±fc«*5J:V b v^ijs*>5»^fc 

^©M^^rsu^oy yfrnk-tzztx^ m&tm±<o 

[0032] (^iJy^^-^of-^M 

s^uty y9Wf—?#v >?m?bKmvt>tix^ 
5„ #ix.tf, 01 i©;fcire*-ry v^j!i©y wwf 

-fix yMfiJxos—v (@uos^*S) ten 

i-ay-KflMRi:*tW^ (01 fcHi-5*IW 
X, Yb, /-KfcgB»#ti5y^©yv^#-i-iSr 

%mr \?vxfrhm\zm%-mi-z. bx\ v >?m±fc<D 

[0 0 3 3] E. <D ± 5 fc» *HlfcW"CH:, y ^^^iJSr^ 

LXT-**wm-rzm&\ztk'<xy t ~-*<Dn 

[0 0 3 4] (3)H-/- K*7*y h 
0 1 3 ^^-r5«60H^7 s -^O7*-^#^«0 1 

^ai, mit±oy^^i7*-^b -«sii»±©y 

^^Mt*-^ c i i * o tf- ^ IBS § H 

5 0 sfc xnjfeNOfcov^tt, #y^^^)7*-^r* 

[0 0 3 5] ffl&tf , y V^^IJy"-^ a ©P-y - K^* 

•rr K^««s»iisji, y ^^?iJt*-^ c ©Pl-y- 

[0 0 3 6] — 3\ 013 ©SEISIN 0 - KB: 
tfFFFPh**Mft**vS. 

[0 0 3 7] E©i5^ -W-y — 'K*7*y Y*WLV 



11 

V^ccoicftU *HJif!|-C*fi@ 1 3 tc^-f J; 5 3 of 

[0038] (4)^mmmm, m^mmm, mmm 

V y^^-^^t^f-^Of-^IH: 1 6 if 
yh (2;<4 h=l!7-K) r^fc#x-^co 
T{4 1 1 if y Mctt/- .K^in^^ffiJUSfll^^mA 
£*K ±$L 5 If y b fctt#a©*ttffi*#tMft*ft3. 10 
(81514, Tffcl 1 if y hfcYOTMKMftlftU ±4fc 
5lfy Mc&attflNMU 5lKtHf#*5J:U«^&iclt« 
Sr«MfrfS«Sr*'t-HT?*>S. ±R5 tf y hcoif y V<D 

[00 3 9] n co <fc 5 / - K©ffi«ffi***«Hfrt- 

V y 9 WWn t? 1 5 . 20 
[0 0 4 0] (5)W.M^<Z>*7±y HKf« 

fr3£Lfcj;5fc, vyyp\?-fiiax mmzmmzti 

[0 04 1] #&|il,fco-CW: % y^^Jr-** 

5^^U5»^fcfc5o /-KAMI** 
ro£fl**£W*fflLfc«fc, ^coEWt~x-*IBe$ft 30 

%mmm^m%-mi-i§-fr%%zLZt, mi6^^x 

* coB W (c^- * Eg $ ft t v * SflfflB £ W y ^ 

**{4£lT('lfc9!-f 5 J: 5 te/- K^tW/Slciot* 
ft o t*5 d , / - KHMH>ttm AflMR®"» y ^Wft- 

5 r. i ttt? § ftV\ 40 

[00421^17 tt/ - MW^W£flMI©? f -* 
*coffiS^*-rillT*fc 9 , HI 17 (a) Hty-KflMMf 

#x, Ytim@m<o2v-]tX'mf&£fi5M&, mi 7 

(b) {4017 (a) I:i-/-Ki7tyh*tefc 
3 !7- K-C#?f£<*ft5#a\ Hi 7 (c) 14017 

(b) fc|H»*7*y hflWMD*.fc4I7-KT!*jfc3 
n5i#, 017 (d) {4017 (c) {cyy^#-§-& 
inx.fc 5 y- K-dfcfc £ ft 3 if-a-fc^ft^ft^-To 

[ 0 0 4 3 ] 0 1 7 (c^-r £ 5 it, /-vnm*mm& 



#§8¥8-2 9 2 7 1 6 
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f4, / - Kf**rt«ffl Aftm*>^ y * * 

[ 0 0 4 4 ] 0 1 8 f4, y *yWf—9 ZMffctZ 2 
-Y hf-^OTfel 1 bTy McX#«ffi*&ft#iU -t 
142 If y Mn#/- KtMR*©^y^4fc*SrjSt-fflf«Sr 
«MfrJ-5M**^-Bn?*>5. £©±4fc2lfy H-{4, # 

[0045] t co i 5 tc, *HifeM-ef4, atitr©/— k 
\nn^<D^y?im*Ki-\nmzy^ym : T~-y-\zttM 

[0 0 4 6] (6)i«${ff# 

5ig§tt0*3^7c**-r5^{c{4, a»«iH±©a» 
coji^(cov^-c«i«^}cil-r57 ^ -^^sift'5 0 

Z> 0 ft4b\ 019-CF4, K^'t*#^#i-5y ^i^^Jx- 
[0 04 7] ^coj;5l-, y i/ym'r-y-^m&'fcU* 

ft5 0 *fc, mzmmzv >-yW7 s ~-y<Dm&mc-£t 

tf «fc < > «*.RM*©¥iB«lB«*a%i-*i»^© J: 5 C 

m£$nm^m<DW&ia*, m^^m<Dw.m-tx<Dy s - 

^*H^W*f4*J;v\ 
[0048] [2] A— haSSffffif*-^ 

020 f4A~ basstffflf*-^ co7 s -^^^^-r0-efe 

ic, ftfcco y - K k co^M IB^ Sr^i" / - Kiiti^&tt S 
n-CVN^o #/-K1f«f4*ftm, t/-Kflf$ftiP 
SS/- Kff«i^fcft D % I/ - KflMIO* left/ - K 

f4, 0*coi5(c, P^y-K#^-k, i/-K^&» 
Sfz-KKSSsroyy^ft-g-k, ^coyy^coy^ 
fiaxht. z<Dvi/y<o$miminmktf&M£tix 
v^s 0 #/-Kfit$Rf4, vyyommmtmmz. 
tix& 9 , mm ztizm&K t o -c i 7 - k© y - m 

#kLTi/-Kco/-K#^£&»Lft<-tkg/- 
Kco/-F#^tGST^, ^*P#**BW-C*6. 
[004 91 020 mm- £ 5 (c % *H*fi|co/v- Hfc 

m&mtfcm~rmmmnvx\,^\\ 02114, m 
1 t^-r «fc 5 i / - k t mm; - kn 1 1 tssHff- 
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&m?f-*K i ~k 3 tmifitstix^Zo 
[oo5o] ^wc*tLt, m*<Dmw<D/v- hmmm 

7*— *t4, 0 2 2 td^-fj; 5 fcA"- y^m?—?^ 
7K^7tyfi«^»Lt^fc 0 mtL\£. g/ 
- KiKSM-KN 1 t fcJSBR-f Sftfcfco^TWU IH 

y b ft #0 1 b s Tf£© l"<sV<D/V— h ^mf— 9 ~- 

©rK^m? nt«o2iSrfiy*bxv^. r© 

/v-^mffl7*-*©7*-**^*£<fr5^ 
[0 0 5 1] r©£5i-, ,*feltW©A— >«*ffl9*- 

< » ^o/V- ^^^©jiiigx-* 

b^*fflx-*©x-**£'>ft<-e£5o 

[0 0 5 2] 

[3PJ3©3y|] &±l**ieWR9iLfcj:5»^ #*HfcJ: 
fttf, y ^?iJr-*©ftg|${^ BSH-SU^teaflS 

t, *>* < t ^m&mwm-<»%m*-m y stm 

n--c&5jfi&*&B&-o©y t-rsfc*. jik 
SBWBfc^o -c / - kwt* & * sag tfc % © & y > 

fcE«*!^^TV^5*»Sr^1-*7•fey MSfftfc/- KAMI 

ff#3S6 m^ic©3§Km<fctU£> R- 
Kfcgli-sm©/- Klt&as#&L&Vv!§^fc: 
W\ ;t:?iry htf$fttLT#£©ffi£IBfi1-5 J;5i-L 
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#5. rH^J;>3, <vy/-ryfy 
±*ttf , JKJMfllrtt t *$i!cfim&y - Kit « i LTK 

y^^i/^fcfiJffl-Ct S J; 5 flf#S 9 fcffifi© 

io ^m^tf, ntfr(3i7 f -^ias$ti,5fi©/-Kii# 

1 1 \cmm<D%w\c£tu^ y y^?ij^*^i-5#y > 
20 ?ofc£$n%*bibxvi'?m7 t -?<Dm&mtz.ttm 

^tti L*SiWI8*it« i bt£ft\,\ m&m l 2 icE*© 
fttf gfc ri^fe, g / - K© / - Kfflf« fc g / - Km 

i 3 mss*©iswmj:ttff, y v^wmm-^y > 

30 ^©SSWditc, ^x-^l^fC©^-/- Ktt^Srx-^ 
IBg-r^fcfc, g/-K©/-Klf*©-g|5i:L-Cgy 
— KO/— K##^*ft<Tt) % g/-K©y— K# 

mx%z 0 tmmi 5\cmmomm\z£tii$, y^^# 
■^fiif*, y ^ h*j i^aawflMB*' y * 

40 ftxm®mm%n%-z>o 1 6 mE*©^^m in 

msu^my vtwr-t-kWi 3 !. #y ^wf-^-t? 
«p-© y ^*ii© y ^^##-cflpai-*fcft, a 
®ffiRm<Dmftz y y^^-^w-e©^^^^^^ 

nan Mmmm^mmMo-mmmo^u y ? mx 
[@2i mm®mm5*'(ytim<DMmz*-f7p- 

50 ^-r— K 



(9) 



8-292716 
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[1813] m2\m<7v-i Lj r-h e 

[04] mm/^-hT-^<Dv t -mmomm^ir 
im 5 ] Kiisif «i y 

©i**B0 o 

[06] 0 3 OXf^S 8 <Z>irJ^HffiV#!&®&ll9 
[0 7] 030Xfy7'S 9CD^yV-hffipf^a<Dp 

[|8l ;wfS*lf-?of-?iS^*tl. io 
[09] 7 y^affi^-C2^:©Jig&^^-f5^^ 

•f0o 

[010] y ^^J©¥&£f&K1-50o 

[0n] m^©/-K*5±t>w^sr%-rs3is§ite0 

<£>$l£^1-0o 

[0 1 2 ] 0 1 1 ©*iitiio y ^^^-^ 
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[0 1 3 ] 0 2 4 ©iij&iMf-m-r 5#*i$|CD:f- 
[014] 013 i^/s-rs y istrnf-w^-zm 
[015] y ^^?ijr-^}-#JD$n^^a*ifim^ 
[0i6] y ^?w^~?%m&mfribm%-mi-m&<D 



* [017] ;-wm j $>ffimmm<D<r-?m(DmMz 

*-f*0o 

[018] y ^^^-^^Jp^^^jtp^^^-ir 

[0i9] y y^^x-^t^p$ti,5ii$if^*i- 

0o 

[02 0] /u-ymm^-f (Dif-fmi&z^-tmo 
[021] *mMmK&ttz>fr-Ym.mm7 ! -?t;v~ 

[022] hg^fflx-* t/v- h 

-*©§i#£*-f-0o 

[023] &*<Dmm-&tt%m&mm7 s --f i <D ; r-? 

[0 2 4] ^©^j&^iS^S^tfjffSr^-tm 

[025] ^^^fcu-c^-iiBS^^-e^ijy ^ 
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